Бројање комбинаторних објеката

Једна веома значајна примена технике динамичког програмирања је у проблемима пребројавања.

Бројање комбинаторних објеката — задаци

Број комбинација

За овај задатак можете видети решење
покушало: 655, решило: 77%

Број комбинација са понављањем

За овај задатак можете видети решење
покушало: 237, решило: 76%

Број партиција

За овај задатак можете видети решење
покушало: 453, решило: 89%

Број цик-цак партиција

За овај задатак можете видети решење
покушало: 80, решило: 51%

Број начина разлагања на збир различитих n-тих степена

За овај задатак можете видети решење
покушало: 54, решило: 72%

Дигитални бројач

За овај задатак можете видети решење
покушало: 101, решило: 75%

Низови 0 и 1 без две суседне 1 - редни број

За овај задатак можете видети решење
покушало: 35, решило: 68%

Број начина декодирања

За овај задатак можете видети решење
покушало: 305, решило: 81%

Примитивни бинарни записи

За овај задатак можете видети решење
покушало: 109, решило: 84%

Број појављивања подниске

За овај задатак можете видети решење
покушало: 328, решило: 89%

Поплочавање табле 3×k плочицама 2×1

За овај задатак можете видети решење
покушало: 52, решило: 80%